Complexity theory

Results: 3600



#Item
951Operations research / Facility location / Decision tree model / Analysis of algorithms / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 New Variations of the Reverse Facility Location Problem Bhaswar B. Bhattacharya∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
952NP-complete problems / Analysis of algorithms / Parameterized complexity / Graph coloring / Kernelization / Dominating set / Feedback vertex set / Vertex cover / Tree decomposition / Theoretical computer science / Graph theory / Computational complexity theory

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Add to Reading List

Source URL: mrfellows.net

Language: English - Date: 2009-09-08 08:50:37
953Problem frames approach / Systems analysis / Systems science / Software design / Decomposition / Complexity / Domain / Decomposition method / Dynamic programming / Systems theory / Systems engineering / Software development

Some Principles and Ideas of PFA: the Problem Frames Approach (Draft of 30th JanuaryMichael Jackson, The Open University Abstract

Add to Reading List

Source URL: mcs.open.ac.uk

Language: English - Date: 2009-02-01 06:18:16
954NP-complete problems / Network theory / Shortest path problem / Geodesic / Travelling salesman problem / Motion planning / Trigonometric functions / NP / Curvature / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2011, Toronto ON, August 10–12, 2011 Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning David Kirkpatrick∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
955Complexity classes / Computability theory / Theory of computation / Pseudorandomness / Models of computation / Obfuscated code / Oracle machine / Algorithm / P / Theoretical computer science / Computational complexity theory / Applied mathematics

On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2012-08-02 17:50:31
956Operations research / Computational complexity theory / Convex optimization / Linear programming / Polyhedron / Mathematical optimization / Approximation algorithm / Simplex algorithm / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Potential and Challenges of Two-VariablePer-Inequality Sub-Polyhedral Compilation Ramakrishna Upadrasta Albert Cohen INRIA and LRI, Paris-Sud 11 University

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-03-29 07:21:24
957Scientific method / Statistical tests / Categorical data / Monte Carlo method / Probabilistic complexity theory / Normal distribution / Goodness of fit / Data analysis / Statistics / Science / Probability and statistics

Journal of Scientific Exploration, Vol. 10, No. 2, pp, 96 © 1996 Society for Scientific Exploration Selection Versus Influence Revisited:

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2010-11-03 02:50:41
958Kirkpatrick–Seidel algorithm / Convex hull / Computational geometry / Convex set / Algorithm / Analysis of algorithms / Voronoi diagram / Computational complexity theory / Hull / Geometry / Convex hull algorithms / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis J´er´emy Barbay∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:05:33
959Analysis of algorithms / Computational complexity theory / Time complexity / Factorial / Mathematics / Theoretical computer science / Number theory

A Practical Approach to Approximating the Diameter of Point-set in Low Dimensions Kumar Gaurav Bijay∗ Antoine Vigneron†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:45
960Game theory / Attractor / Chaos theory / Centipede game / Statistical hypothesis testing / Dynamical system / Free will / Reinforcement / Behavioral economics / Science / Behavior / Statistics

Cyclic Game Dynamics Driven by Iterated Reasoning Seth Frey*, Robert L. Goldstone Cognitive Science, Indiana University, Bloomington, Indiana, United States of America Abstract Recent theories from complexity science arg

Add to Reading List

Source URL: www.indiana.edu

Language: English - Date: 2013-02-18 16:11:41
UPDATE